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@ Call progress tone detection method. 



0 Tone-detection method lor a call-progress process which detects at least one tone in a multifrequency dual- 
tone signal in a telecommunication apparatus having digital signal processing resources. The method involves 
the step of: 

- computing (201) the value of the energy of the signal, 

- processing (201) said received signal to determine the existence of one or two tones in said signal, 

- applying a second-order or fourth-order autoregressive process in response to said determination and 
performing (203, 208) a first estimation of the autoregressive parameters of said received signal, 

- performing a digital band-pass filtering operation (205,210) adjusted to the result of the estimation of said 
autoregressive parameters to provide a partial elimination of the noise existing on said received signal, 

- reapplying (205, 210) a second-order or fourth-order autoregressive process in response to said determina- 
tion and performing a final estimation of the autoregressive parameters of said received signal, 

- computing (206, 211) the values of the frequencies each tone from the value of said estimated parameters. 
The determination of the number of tones existing in the signal is achieved by the computation of the ratio: 
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CO which is theorically equal to 2 in the case of a unique tone, and conversely should be 4 in that of a dual tone. 
W The first and final second-order autoregressive process are based on the predicting function having the z- 
transfer function: 
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and which is associated with a Least Mean Square algorithm continuously adapting the parameters of the 
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predictor in a sense allowing the minimizing of an error signal. On the other hand, the first and final fourth-order 
autoregressive process are based on the predicting function having the z-transfer function: 

" 1 

a x x z~ l + a 2 x z~ 2 + a 3 x z' 3 + a 4 x z~ 4 

To increase the accuracy of the tone-detection mechanism, the second-order autoregressive function is 
performed with the value of a2 parameter being constantly fixed to -1. Similarly, the fourth-order autoregressive 
process is performed with the values of a3 and a4 being respectively equal to a1 and - 1. The digital filter which 
provides the suppression of most of the noise existing in the signal having an unique tone is based on the z- 
transfer function: 



\_ 

1 - 2ii cos(2nA/> x z~ l + /i 2 x z~ 2 



In the case of a dual-tone, the filtering is based on the function: 



I 

1 - 2/i cos(2UAt)z^ + n 2 z~ 2 
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Technical Field 

The invention relates to tone-detection and particularly to a method and apparatus for detecting the 
tones carried by the telephone lines. 

Background art. 




Multiple tones are likely to be used in the telephones systems. Firstly, there are the various control and 
call status information which are commonly known as call progress tones which are typically transmitted by 
io a central office and transmitted to a calling party in order to keep the latter informed of the current status of 
the call. 

Secondly, the call may also be completed with the use of the Dual Tone Multi-Frequency (DTMF) 
tones, particularly in use in advanced facsimile systems or also more sophisticated voice-server applica- 
tions which rapidly develop, as in mail-order business or banking applications DTMF signal is a digital 
75 signal, being one of sixteen combinations of four frequencies from a high-frequency group and four 
frequencies from a low-frequency group, which is issued when a push button is depressed on the telephone 
and familiarly called a push tone or a dial tone. 

Figure 1" illustrates the general architecture of a voice-server application based on a voice-server 
system 101 which can be accessed by telephones 103 located anywhere in the country through the 
20 telephone network. 

In addition to the necessity of handling the numerous call-progress tones which are likely to be found 
on the telephone line, the modern tone-detection systems must have a high level of discrimination since 
each of the multiples tones which are likely to be found on the network, e.g. th e dial-tone, ring-back tone, 
busy tone, alerting tones, reorder tone, etc... has a different frequency value in each country. 
25 Considering the common dial-tone signal: while the dial-tone signal has a frequency value of 440 Hz in 

France, the same consists of a 425 Hz tone having a specific cadence in Italy, and is a continuous tone 
made by combining signals having frequencies of 350 Hz and 440 Hz in the U.S. 

Various digital tone detection systems exist in the art. Some are based on a sophisticated Fast Fourier 
Transformation (FFT), while others use digital band-pass filters which are adjusted at the desired fre- 
30 quencies to be detected. The former systems necessitate a great deal of digital processing resources and 
the latter can not easily adjusted to match the wide range of tones which exists in the different countries. 

Therefore, there is a need in the industry for a simple call-progress method which can match with 
characteristics of the numerous telephone networks existing in the different countries. 

35 Summary of the invention 



The problem to be solved by the present invention is to provide a simple tone-detection method for a 
call-progress mechanism which allows an accurate detection of at least one tone in a received signal, and 
which still can be adjusted to match a wide variety of different frequency values. 

This problem is solved by the tone-detection method according to the present invention which involves 
the steps of: 

- computing the value of the energy of the signal, 

- processing said received signal to determine the existence of one or two tones in said signal, 

- applying a second-order or fourth-order autoregressive process in response to said determination and 
performing a first estimation of the autoregressive parameters of said received signal, 

- performing a digital band-pass filtering operation adjusted to the result of the estimation of said 
autoregressive parameters to provide a partial elimination' of the noise existing on said received signal, 

- reapplying a second-order or fourth-order autoregressive process in response to said determination 
and performing a final estimation of the autoregressive parameters of said received signal, 

- computing the values of the frequencies of each tone from the value of said estimated parameters. 

In the preferred embodiment of the invention, the determination whether one or two different tones 
actually exist in the received signal is achieved by the computation of the following ratio: 
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Since this ratio should be equal to 2 in the case of an unique tone and 4 in that of a dual-tone, the 
computation of the latter provides a simple way to determine the number of tones present in the signal. 

Preferably, the first and final second-order autoregressive process are based on the predicting function 
having the z-transfer function: 

5 

I 

a x x z~~ X + a 2 x z~ 2 

10 

and which is associated with a Least Mean Square algorithm continuously adapting the parameters of the 
predictor in a sense allowing the minimizing of an error signal. 

In the preferred embodiment of the invention, the first and final fourth-order autoregressive process are 
based on the predicting function having the 2-transfer function: 



1 

a x x z" 1 -f a 2 x z~ 2 + a 3 x z~ 3 + a 4 x z~ 4 

20 

and also associated with a corresponding Least Mean Square algorithm. 

Preferably, in order to decrease the DSP resources, and also to enhance the accuracy of the tone- 
25 detection mechanism, the second-order autoregressive process is performed with the value of a2 parameter 
being constantly fixed to -1. On the other hand, the fourth-order autoregressive process is performed with 
the values of a3 and a4 being respectively equal to a1 and -1. 

Preferably, the digital filtering operation, when an unique tone is to be processed, is based on a digital 
filter having the z-transfer function: 

30 

1 

1 - 2/i cos(2n/Af) x z" 1 + /z 2 x z~ 2 

35 

In the case of a dual-tone, the digital filtering operation is based on the following z-transfer function: 



1 - 2/i cos(2nF, &t)z~ ] + fi 2 z 2 1 - 2^ cos(2UF 2 At)z' 1 + /i 2 z~ 2 

As it will appear from the detailed description of the preferred embodiment of the invention, the method is 
45 particularly useful for processing DTMF signals and also in the voice-server applications. 

Description of the drawings 

Figure 1 is a schematic diagram of a voice-server application which can advantageously incorporate the 
so tone-detection process according to the present invention. 

Figure 2 shows the basic steps of the tone-detection process according to the present invention. 
Figure 3 details the principle of the auto-regressive modelization of the signal in accordance with the 
present invention. 

Figure 4 is the principle of the auto-regressive algorithm in the case of n different tones. 
55 Figure 5 and figure 6 are respectively illustrative diagram showing the capability of a FFT based 
method and the method according to the present invention to distinguish two closely spaced tones. 
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Description of the preferred embodiment of the invention. 

In the preferred embodiment of the invention, the tone-detection method provides the detection of the 
call-progress tones handled in a voice-server application based on a well-known RISC/6000 (trademark of 

5 IBM Corp,) host. The latter host computer is fitted with a particular voice-server application, such as banking 
or mail-order business applications. The host computer monitors several digital T1 or E1 links, what is 
achieved by means of specific cards providing the management of the primary digital links. Known cards 
for the RISC/6000 computer, which could advantageously embody the tone-detection method and call- 
progress mechanism according to the present invention, are known as "Voice-Server Card Adapter" and 

w associated with "Voice pack" 9291 or 9295. 

However, it should be understood that the invention is not limited to this specific host computer system 
and could be embodied in any telephone systems or voice-servers applications which must handle 
numerous existing tones. Basically, each of the above mentioned cards are provided with Digital Signal 
Processing resources for handling the communication tasks which are likely to be requested by the voice- 

?' server application. Among others, these processing tasks comprise, in addition to the traditional DTMF and 
call-progress management functions, compression and decompression algorithms allowing to limit the size 
of the storage required for storing the numerous prompt messages used in the general application program 
running in the host computer, voice-recognition algorithm , echo-cancellation operations. 

With respect to figure 2, it will be described the technical steps which are involved in the tone-detection 
r>rr»oess according to the present invention which provide the easy discrimination between two closely 
n i.iirr.1 tones. Firstly, a scaling step 200 which is based on a traditional and basic u or A law conversion is 
[N iiormnfl on the 64Kbps digitized signal being received from the T1 or E1 digital linl. This eventually 
[■M .vicos a twelve bit PMC sample stream at 8 Khz. This u or A law conversion process is well-known in the 
uri anri will not be described with further details. 

Then, as illustrated in figure 2, the energy of the PCM sample stream is computed, step 201. To 
achieve this, the digital processing means computes the mean square value of the PCM samples. Then, 
step 202. a test is performed to determine the type of the received signal, that is to say whether the signal 
comprises an unique tone or two distinctive tones. In the present invention, this test is performed by a 
computation of the ratio: 



where Amax represents the maximum value of the received signal and E the computed measure of the 
energy. When the signal comprises an unique sinusoidal tone, it appears that the latter ratio is equal to 2, 
while the same reaches the value "4" in the case of two different tones. Also, it should be noticed that the 

40 value of this ratio does not depend on the value of the frequencies of the tones. Therefore, in step 202, if 
the computed ratio is found to be inferior to 3, then the algorithm will conclude that an unique single tone is 
present in the received signal. On the contrary, if the algorithm finds that the ratio is superior to 3, then it 
will conclude of the existence of a double tone in the received signal. 

Alternatively, in another preferred embodiment of the invention, test 202 additionally provides the 

45 detection of any voice activity existing on the line. This is particularly described in copending patent 
application entitled "Voice activity detection method", filed on the day of filing of the present application, 
assigned to the assignee of the present application, and which contents is incorporated in the present 
description by simple reference. 

In the case of the detection of a single tone in the received signal, the process proceeds to step 203 

so where a first estimation of the autoregressive parameters of the signal is performed. This is performed by 
means of a second-order autoregressive process which is illustrated in the block diagram of figure 3. 

As illustrated, an AutoRegressive (AR) predictor block 302 provides the estimated signal. It is 
characterized by the following z-transfer function: 

55 1 




fl,xz -4- a 2 x z 
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A substractor 304 computes the value of the error between the estimated value of x, and the received 
signal x. A least Mean Square block (LMS) 302 receiving the signal x and the estimated value of the error 
continuously adapts the value of the a1 parameter so that to minimize the estimated error. Since the signal 
received is supposed to be a sinusoidal tone, the a2 parameter is assumed to be equal to -1, and the 
5 autoregressive process is continuously performed with parameter a2 being equal to -1. This substantially 
minimises the processing resources required for the AR algorithm and also increases the accuracy of the 
calculation on the a1 parameter. 

The equation of the LMS block 302 is the following: 

w a,(k + 1) = a(/f) + /S x e(k) x x(k - 1) 

In the preferred embodiment of the invention, good results are particularly obtained when the value of beta 
is 





computed as follows: where 0o is a constant, and E is the value of the energy which was computed above. 

With respect to figure 2 again, step 203 produces a first estimation of autoregressive parameter a<\ of 
the received signal, as described with details above. Then, step 204, the process performs a digital band- 
pass filtering which is adjusted around the frequency of the tone which has been determined in step 203. 
25 The filtering process of step 204 is based on a first-order digital filter, which characteristics is adjusted so 
that to eliminate the most part of the noise signal existing around the detected tone. In the preferred 
embodiment of the invention, the first-order band pass filter is based on the following z-transfer function: 



30 



I 

I - 2/z cos(2UFAt) x z~ l + i? x z" 2 



3b with u being a parameter characterizing the selectivity of the filter. Preferably, this parameter has a value 
which is close to 1 so that to provide a high level of selectivity. In the preferred embodiment of the 
invention it is fixed to 0.92 

It has been observed that this first-order filter substantially improves the tolerance of the overall 
algorithm to the noise, and eventually allows the processing of a signal having a degraded signal-to-noise 

40 ratio. 

Then, step 205, a final estimation of the autoregressive parameters is performed. This is achieved by 
processing the filtered signal in accordance to the autoregressive block diagram of figure 3 which has been 
described with details below. Then, step 206, the value of the frequency is computed in accordance with 
the following equation: 

45 

a^ = 2 cos(2nfAf) 

where At corresponds to the sampling period. 

Then, the process proceeds to cadence processing step 207 where the value and the duration of the 
so tone is reported to the application program running in the host processor. 

In the case where test of step 202 reveals the existence of dual tones in the received signal, then the 
process proceeds to step 208 where a four-order autoregressive process is performed. Similarly than 
above, this new AR process is based on the block diagram of figure 3, where the AR predictor block 302 
now consists in a four-order predictor with the following z-transfer function: 
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a x x z 1 + a 2 x z" 2 + a 3 x z 5 + fl 4 xz 4 



where M a1 , a2, a3 and a4" are the four parameters of the autoregressive modelization of the signal. 
Similarly than above, since the dual tones are expected to be pure sinusoidal tones, the value of the a3 and 
a4 are constantly fixed to be equal to a1 and -1. This makes easier the computation of the AR algorithm 
w and also increases the accuracy of the frequency computation. 

In the process of step 208, the LMS block 302 is characterized by the following equation: 



[a 2 



(k + 1) = a x {k) + Pe(k)(x(k - 1) + x(k - 3)) 
< 2 {k + 1 ) = a 2 (k) + Pe(k) x x(k - 2) 



On the completion of the autoregressive process of step 208, a dual digital band-pass filtering is performed 
20 which is adjusted to match 204 the two frequencies which can be evaluated from the determination of the 
four above parameters. Similarly than above, this dual filtering is based on the combination of two first-order 
band-pass digital filters having the equation of: 



1 - 2fi cos{2UF x At)z~ x + fi 2 z~ 2 1 - 2fi cos(2UF 2 At)z~ l + /i 2 z~ 2 



30 with u being again a parameter characteristic of the selectivity of the filter. 

Then, step 210, a final estimation of the autoregressive parameters is performed as described above for 
the step 205. the accurate values of the dual frequencies can eventually been performed in step 21 1 in 
accordance with the following equations: 



\a x - 2( cos(2nfiA/) + cos(2Y\F 2 M)} 
\a 2 = -2 - 4 cos^n^A/) cos{2UF 2 At) 



Once computed, the values of the two frequencies can be reported to the cadence processing routines in 
step 207 and then handled by the general application program running in the host computer. 

Also, the respective energies of the two tones are computed. This is firstly performed by means of a 
calculation of the autocorelation functions Rxx(1) and Rxx(2), step 212, in accordance with the well known 
45 relation: 

+oo 



Then, step 213, the following matricial equation is solved in order to compute the desired values P1 and 
P2 of the estimation of the energy of the two tones. 
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/cos 2UF x At cos2T\F 2 At\ (P x \ _ (R xx (l)\ 
[cos 4TlF x At cos4T\F 2 At J \P 2 ) = \R XX (2) ) 

5 

The computed values of P1 and P2 are then transmitted to the cadence processing functions in step 
207. The knowledge of the values of the energies particularly facilitates the distinguishing of the periods 
where an actual(s) tone(s) exist(s) or not, and therefore improves the cadence processing operations of step 
70 207. 

Figure. 4 illustrates the Autoregressive process according to the present invention which provides the 
detection of n different tones in a received signal. 

This is achieved by using using an AR block 402 based on the following equation: 

75 

2p 

20 

Similarly than above, the "a!" coefficients are determined by LMS block 406 which continuously update the 
coefficient so that to minimize the error in accordance with the general relation: 



25 



aAk + t) = a/(k) + a • x k -, • e k 

Then the frequency are determined by the research of the roots of the equation: 

z 2p + air 2 " -1 + ... + a 2p with n = 1, p and a, = a 2p -i 

30 The Energies for each tone is calculated in accordance with the following formula, and which will then be 
reported to the cadence process step 207 for validation purpose: 



35 



40 



cos{2nF x At) ... cos(2nF A/) \ / P x \ f R xx (l) 



^cos(4Y\pF x At) ... cos(2nF p pA0 / X A xx (p) 




Figure 5 and 6 are respectively simulation diagrams illustrating the high level of discrimination of the tone- 
detecting method in accordance with the present invention with respect to the traditional FFT transforma- 
tion. As is appears from the figure 5, the tone-detection method according to the present invention, while 
45 necessitating a reduced amount de digital signal processing resources, nevertheless provides the clear 
distinction of two closely related tones in a received signal. 

Claims 

so 1. Method for detecting at least one tone in a multifrequency duaMone signal in a telecommunication 
system having digital signal processing resources characterized in that if involves the steps of: 

• computing (201) the value of the energy of the signal, 

• processing (201) said received signal to determine the existence of one or two tones in said 
signal, 

55 • applying a second-order or fourth-order autoregressive process in response to said determination 

and performing (203, 208) a first estimation of the autoregressive parameters of said received 
signal, 
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• performing a digital band-pass filtering operation (205,210) adjusted to the result of the estimation 
of said autoregressive parameters to provide a partial elimination of the noise existing on said 
received signal, 

© reapplying (205, 210) a second-order or fourth-order autoregressive process in response to said 
5 determination and performing a final estimation of the autoregressive parameters of said received 

signal, 

• computing (206, 211) the values of the frequencies each tone from the value of said estimated 
parameters. 

io 2. Method according to claim 1 characterized in that said determination step for determining the existence 
of one or two tones in said signal comprises the steps of: 

• computing the value of the ratio, 



75 



35 



40 



50 



A* 

^max 



where >A max corresponds to the maximum value of the signal during a sampling window and E the 
20 energy; 

• comparing said computed ratio to a determined threshold value, 

• in response to said comparison, reporting the existence of a unique tone when said ratio appears 
to be lower than said threshold value. 

25 3. Method according to claim 2 characterized in that said threshold value is fixed to "3". 

4. Method according to claim 2 characterized in that, in response to the determination of an unique tone, 
said first and said final second-order autoregressive process is based on a predicting function having 
the z-transfer equation: 

30 



a x x z 1 + a 2 x z 2 



and associated with a Least Mean Square algorithm which tends to adapt the parameters of said 
predicting function so that to minimize the error resulting from the difference between said received 
signal and the estimated signal computed from said z-transfer function. 

5. Method according to claim 4 characterized in that said second-order autoregressive process is 
performed with the value of a2 parameter being constantly fixed to -1. 

6. Method according to claim 4 characterized in that, in response to the determination of an unique tone in 
45 said signal, said digital filtering operation is based on a digital filter having the z-transfer function: 



1 - 2/i cos(2nFAr) x 2 +/i 2 xz' 



7. Method according to claim 6 characterized in that said "mu" parameter is fixed to a value comprised 
55 within the range 0.90 and 0.95 

8. Method according to claim 2 characterized in that, in response to the determination of a dual-tone, said 
first and said final fourth-order autoregressive process is based on a predicting function having the z- 

10 
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transfer equation: 

1 

a x x z~ l + a 2 x z~ 2 + a 3 x z~ 3 + a 4 xz 



and associated with a Least Mean Square algorithm which tends to adapt the parameters of said 
predicting function so that to minimize the error resulting from the difference between said received 
signal and the estimated signal computed from said z-transfer function. 

9. Method according to claim 8 characterized in that said fourth-order autoregressiye process is per- 
formed with the value of a3 and a4 parameters being constantly fixed to a1 and -1 . 

10. Method according to claim 8 characterized in that, in response to the determination of a dual-tone in 
said signal, said digital filtering operation is based on a digital filter having the z-transfer function: 



1 - 2v cos^riF, Ar)z 1 + /i 2 z" 2 1 - 2ji cos(2nF 2 A/)z" 1 + /z 2 z~ 2 



11. Method according to claim 8 to 10 characterized in that, in response to the determination of an unique 
tone in said signal, it further involves the step of: 

© computing the autocorrelation functions Rxx(1) and Rxx(2) of said received signal, and 
o calculating the energy of each of said tone from said computed autocorrelation functions Rxx(1) 
and Rxx(2) in accordance with the equation: 

/cos2n/ r I Ar cos2nF 2 At\ //>A _ /* xx (l)\ 
[cos 4n/ r 1 A/ cos4]lF 2 At J \P 2 ) ~ \/? XJC (2) J 

12. Call-progress method for handling the numerous call-progress tones which are likely to be received 
from a telephone network, characterized that it involves the tone-detection method according to anyone 
of claim 1 to 1 1 . 

13. Method according to anyone of claim 1 to 1 1 characterized in that it provides the detection of a dual- 
tone in a dual-tone multifrequency receiver for translating the tones produced by a push button 
telephone to a coded representation of the dialed number. 

14. Method according to claim 1 to 1 1 characterized in that it is used in a telecommunication systems 
connected to a telecommunication network by means of a E1 or T1 digital link. 

15. Telecommunication apparatus characterized in that it includes means for performing the method 
according to claim 1 to 14. 

16. Voice server application characterized in that it includes means for performing the tone-detection 
method according to anyone of claim 1 to 11. 
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